Lamarr dilahirkan Hedwig Eva Maria Kiesler pada 1914 di Vienna, Austria-Hungary, anak tunggal Gertrud "Trude" Kiesler (née Lichtwitz; 3 Februari 1894 – 27 Februari 1977) dan Emil Kiesler (27 Disember 1880 – 14 Februari 1935). Ayahnya dilahirkan ke dalam sebuah keluarga Yahudi di Lemberg (kini Lviv di Ukraine) dan ayahnya adalah seorang pengarah bank berjaya.[12] Beliau meninggal dunia sebelum Holocaust. Ibunya adalah seorang pemain piano dan Budapest asli yang datang dari keluarga Yahudi kelas atasan. Beliau telah tukar agama dari Yahudi ke Katolik dan adalah "penganut Kristian kuat".[12]:8 Dalam tahun-tahun kemudian, pengaruh Hedy sebagai seorang pelakon itu akan digunakan untuk membantu mendapatkan ibunya diselamatkan dari Austria, kemudian di bawah penguasaan Nazi.[13]

Pada zaman 1920-an, Lamarr ditemui sebagai seorang pelakon dan dibawa ke Berlin oleh pengeluar Max Reinhardt. Mengikuti latihan beliau dalam teater, beliau pulang ke Vienna, di mana dia mula bekerja di industri filem, pertama sebagai seorang gadis skrip, dan tidak lama lagi sebagai seorang pelakon. Pada awal tahun 1933, pada usia 18, dia membintangi filem Gustav Machatý, Ecstasy (Ekstase dalam bahasa Jerman, Extase dalam bahasa Czech), yang difilemkan di Prague, Czechoslovakia. Peranan Lamarr adalah bahawa seorang isteri muda diabaikan berkahwin dengan lelaki yang lebih tua acuh tak acuh. Filem ini menjadi terkenal kerana menunjukkan muka Lamarr di ambang syahwat serta close-up dan adegan bogel ringkas di mana dia dilihat berenang dan berjalan melalui hutan.[2][14]

Pernikahan pertama

Pada usia 19, pada 10 Ogos 1933, Lamarr berkahwin Friedrich Mandl, seorang saudagar senjata tentera Austria yang kaya, dan amat cemburu. Dia dengan tegas membantah kejadian syahwat simulasi beliau dalam Ecstasy. Yang terkenal sebagai orang terkaya di ketiga di Austria, Mandl adalah pengilang senjata. Dalam autobiografi beliau Ecstasy and Me, Lamarr menggambarkan Mandl sebagai amat mengawal, menghalang beliau daripada meneruskan kerjaya lakonannya dan membuat beliau banduan maya, terhad kepada rumah istana mereka, Schloss Schwarzenau. Walaupun setengah-Yahudi sendiri, Mandl mempunyai hampir hubungan sosial dan perniagaan kepada fasis Kerajaan Itali dan Nazi kerajaan Jerman, menjual senjata kepada Mussolini.[12] Lamarr menulis bahawa Mussolini dan Hitler telah menghadiri parti mewah dihoskan di rumah Mandl. Mandl telah menemani Lamarr ke mesyuarat perniagaan, di mana beliau diberikan dengan saintis dan profesional lain yang terlibat dalam teknologi ketenteraan. Persidangan-persidangan ini adalah pengenalan beliau kepada bidang sains gunaan dan alasan bahawa dipupuk bakat terpendam beliau dalam bidang sains.[15]

Perkahwinan Lamarr dengan Mandl akhirnya menjadi tidak tertanggung, dan dia membuat keputusan untuk memisahkan dirinya daripada kedua-dua dia dan negaranya. Beliau menulis dalam autobiografinya bahawa dia menyamar sebagai pembantu rumah beliau dan melarikan diri ke Paris. Bagaimanapun, khabar angin mendakwa Lamarr memujuk Mandl untuk membiarkan dia memakai semua perhiasannya untuk majlis makan malam, kemudian hilang.[16]